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Recently proposed implementations of quantum computer suffer from 



unavoidable interaction between quantum bits depending upon data being 



> 

o 

' written in them. Novel procedure of avoiding multiqubit errors arising due 



to uncontrollable qubit-qubit interaction by using addititonal intermediate 
qubits is proposed. It is shown that the scheme requires only polynomial 
increase in number of qubits and algorithmic steps. 



■ Since the pioneering works of Yu. Manin |1| and R. Feynman there has been a tremen- 

O^' dous progress in quantum computation theory. P. Shor P] and L. Grover H have discovered 



fast quantum algorithms of great practical importance. One of the most important reasons 



d • why the experimental realization of practically useful large scale quantum computer is not 
attained until now is attitude of quantum computers (compared to classical ones) to various 
types of errors. Hopefully there are known quantum error correction procedures p|-p^ which 
help to correct errors which occurred simultaneously in single quantum bit (qubit) or in few 
qubits due to interaction with environment or imprecise implementation of local gates. 



In 1998 J. Gea-Banacloche fl^ revealed the significance of another source of errors: 
internal interaction in quantum computer between neighbour qubits. The interaction serves 
to entangle qubits if necessary, so it should be switched on every time while implementing 
two-qubit gate and be switched off otherwise. But the accuracy of switcher amplitude could 
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not be generally higher than several orders of magnitude. We should also control moments 
of switching off/on with such accuracy. Therefore there is weak unavoidable interaction 
between qubits any time. J. Gea-Banacloche noted that even such a weak interaction 
leads to errors which could completely destroy quantum computer performance in large scale 
quantum registers. These errors differ from common few-qubit errors since they originate 
from internal qubit-qubit interaction rather than from influence of noisy environment. They 
conserve coherence of quantum computer but spreads over whole quantum register and make 
initially unentangled blocks of qubits to entangle each other. In 1999 it was pointed out 
by the same author [|l^] that common error correction methods do not solve the problem 
since these procedures imply that the probability of whole quantum register to be entangled 
due to errors during time of performing one of basic gates (I will denote this time as r) is 
negligible. In the subsequent discussion it is demonstrated how to avoid these errors if we 
have managed to build scalable quantum computer. 



As it was shown in |TJ] the interaction between neighbour qubits i and j frequently leads 
to Hamiltonian which in the basis {|00) , |01) , |10) , |11)} will have a matrix like the following 
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The inequality a ^ b results in nonadditive interaction energy. It is convenient to split 
interaction Hamiltonian into additive Ha and nonadditive parts Hjsf, where 
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where 



5uj 



(g - hf 
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The dimensionless parameter 6 {6 = t6uj) can be used to evaluate entanglement during 
one computing step. The action of Ha does not entangle qubits. Moreover, by going to 
an interaction picture with state |0) having additional energy and state |1) having 
additional energy 6^/2 additive part can be effectively removed. The numerical value of 
factor 6uj in Hn depends on qubits being used. In some cases non-additive part can contain 
also off-diagonal terms, whose influence on computation performance are similar to diagonal 



terms The property of all such terms which is of importance for further discussion is 
their decrease with the increase of distance between interacting qubits R according to: 



6 = R 
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at large R. 



(5) 



This property results from dipole-dipole interaction energy scaling and it is valid if qubits 
interact at large distances like dipoles or weaker. It is mostly the case. For qubits with 
stronger entangling interaction such as proposed ones in recent paper ||15[ (among numerous 
qubit proposals I did not find other examples of such kind), where it was proposed to choose 
for |0) state the absense of electron in semiconductor quantum wire and to choose for 1 1) state 
the presense of electron, Eq. (^) is not true if qubits interaction is not screened by electrodes 
and direct implementation of technique given below does not help. But proposal of lonicioiu 
et al. [T^ can be reduced to dipole case by doubling (i.e. by polynomial increase) number of 
qubits. The reduction is implemented by encoding quantum information into pairs of qubits 
instead of single ones 



a|0) +/9|1) I — > a|01) +/5|10) 



to provide presense of qubit and its "antiqubit" in each qubits pair. 

The degradation of computer perfornmance due to errors is characterized by probabihty 
to get right outcome after measurement — quahty factor Q: 

Q=EIH*)I' (6) 

where S is set of problem solutions, \E' is wavefunction of quantum register before final 



measurement. In abovementioned papers |[T3| , p!^ it is shown that quality degrades as 



Q oc exp (— cr^) (7) 

where dispersion a is given by 

a = CP^/L5. (8) 

Here C is some constant whose exact value depends on algorithm being implemented and 
input data (usually of order of unity [l^JT^), P is number of algorithm steps, L is number 
of qubits. The uncontrollable qubit-qubit interaction is usually weak, i.e. 5 -C 1, but the 
numerical factor P\fTj is large. For example, to factor number of 1000 decimal digits (using 
nowadays in RSA public key cryptography procedure) by implementing Shor algorithm L 
should be about 10^ and P should exceed 5 x 10^, therefore P\fL would exceed 5 x 10^. In this 
evaluation we do not include any error correction procedures which will also increase with 
both P and L in polynomial way. It should be also noted that at reasonable quantum register 
sizes L (at L > 1 computer strongly degrades during even single computational step. 
It makes impossible application of any error correction procedures to improve computing 
quahty. 

The scalability of quantum computer means that we can assemble as large uniform quan- 
tum register as we need, but can not significantly change interaction between qubits. Al- 
though obtained results can be easily generalized to two-dimensional and three-dimensional 
layouts of qubits, to be more concrete we restrict our consideration to one-dimensional case 
when all qubits are located along straight line forming one-dimensional grid with constant 
distance r between neighbours. 



To avoid errors of interaction it is proposed to substitute logical ideal (non-interacting 
when it is not needed) qubits by sets of interacting qubits in the following way. Each logical 
qubit with number k and value \ak) is encoded by m real qubits 

\ak) ^ \akOO?~d). (9) 
The logical quantum register \a1a2 . . . a^) is encoded then by mL real qubits as following: 

m—l m—1 m—1 

|aia2...aL)i — ^ |ai OO'^as OO'Tl'o . . . OO"^). (10) 

All one-qubit logical gates Vk are performed as usual 

Vk I — ^ V(fc_i)m+i (11) 

taking into account shift k 1 — > {k — l)m + 1 of qubits numbers. Additionally in order to 
avoid external errors all intermediate qubits in state |0) should be measured during each 
computational step. As they are not entangled to others we can measure them without 
disturbing quantum coherent state of register. Nontrivial logical two-qubit gate Wk^k+i 
between neighbours is performed via sequence of basic swap operators Sn,n+i 

Sn,n+1 \0'n(^n+l) = \(^n+l(^n) 
m—1 



S(k-l)m+l,km — Skm-l,km Skm-2,km~l ■ ■ ■ »S'(fc— l)m+l,(fc-l)m+2 (l^) 

and one nontrivial two-qubit gate Ukm,km+i- 

— l)m+l,fcm Ukm,km+1 S{k — l)m+l,fcm- 

(13) 

So it is performed via 2m — 1 basic gates. Since all qubits in state |0) are not in superposition 
state, they are prohibited from interaction entanglement |]T3|. By introducing such procedure 



interaction between neighbour qubits at distance r is effectively replaced by interaction 
between qubits at distance mr. Two qubits in superpositon states approach each other only 
during implementation two-qubit gates but in this case additional known entanglement is 



not errorneous and can lead only to slight (and known in advance) change of nontrivial 
two-qubit gate. 

Consider the influence of proposed procedure on quantum computer performance upon 
parameter m. 

Needed space resources L' (number of qubits) are linear increased: 

L' = mL. 

Time resources P' (number of basic gates) are also linear increased: 

P' < (2m - 1)P. 

The equality is attained when only two-qubit gates are applied. The effective qubit-qubit 
interaction constant is decreased according to Eq. |Q 

6' <6 /m^ 

Therefore dispersion of computation quality a' is polynomially improved 

a' < omr'^l'^ (14) 

So by polynomial (upon needed dispersion change) increase of parameter m computation 
quality can be improved at any given qubit-qubit interaction. Finally, novel error avoiding 
procedure is proposed. It allows to operate with qubits interacting each other by polynomial 
increase of space and time resources. 
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